Labelings of plane graphs containing Hamilton Path

Title: Labelings of plane graphs containing Hamilton Path
Creator: Bača, Martin; Brankovic, Ljiljana; Semaničová-Feňovčíková, Andrea
Relation: Acta Mathematica Sinica-English Series Vol. 27, Issue 4, p. 701-714
Publisher Link: http://dx.doi.org/10.1007/s10114-011-9451-x
Publisher: Springer
Resource Type: journal article
Date: 2011
Description: This paper deals with the problem of labeling the vertices, edges and faces of a plane graph. A weight of a face is the sum of the label of a face and the labels of the vertices and edges surrounding that face. In a super d-antimagic labeling the vertices receive the smallest labels and the weights of all s-sided faces constitute an arithmetic progression of difference d, for each s appearing in the graph. The paper examines the existence of such labelings for plane graphs containing a special Hamilton path.
Subject: plane graph; d-antimagic labeling; super d-antimagic labeling; Hamilton path
Identifier: http://hdl.handle.net/1959.13/936095
Identifier: uon:12213
Identifier: ISSN:1439-8516
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format